Using a Genetic Algorithm to Learn Strategies for Collision Avoidance and Local Navigation

نویسنده

  • Alan C. Schultz
چکیده

Navigation through obstacles such as mine fields is an important capability for autonomous underwater vehicles. One way to produce robust behavior is to perform projective planning. However, real-time performance is a critical requirement in navigation. What is needed for a truly autonomous vehicle are robust reactive rules that perform well in a wide variety of situations, and that also achieve real-time performance. In this work, SAMUEL, a learning system based on genetic algorithms, is used to learn high-performance reactive strategies for navigation and collision avoidance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm

In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...

متن کامل

Calibration of an Inertial Accelerometer using Trained Neural Network by Levenberg-Marquardt Algorithm for Vehicle Navigation

The designing of advanced driver assistance systems and autonomous vehicles needs measurement of dynamical variations of vehicle, such as acceleration, velocity and yaw rate. Designed adaptive controllers to control lateral and longitudinal vehicle dynamics are based on the measured variables. Inertial MEMS-based sensors have some benefits including low price and low consumption that make them ...

متن کامل

Evolving Robot Behaviors

This paper discusses the use of evolutionary computation to evolve behaviors that exhibit emergent intelligent behavior. Genetic algorithms are used to learn navigation and collision avoidance behaviors for robots. The learning is performed under simulation, and the resulting behaviors are then used to control the actual robot. Some of the emergent behavior is described in detail.

متن کامل

Autonomous Mobile Robot Navigation by Combining Local and Global Techniques

The present article is devoted to develop an algorithm for obstacle avoidance of an autonomous mobile robot based on fuzzy logic/ The method of navigation proposed provides a way of blending the intelligence and optimality of global methods with the reactive dynamic behavior of local ones. This is achieved by using hybrid navigation system composed of two modules, one of which uses the apriori ...

متن کامل

طراحی کنترلگر تعقیب مسیر هماهنگ برای گروه شناور زیرسطحی با در نظر گرفتن مسئله اجتناب از برخورد

In this paper the problem of coordinated path following for a group of Autonomous Underwater Vehicle (AUV) subjected to obstacle and collision avoidance is considered. At first a back stepping controller is used for an AUV to design a path following controller and its stability is examined via Lyapunov criteria. Then using of graph theory, modeling of interconnection between AUV systems is addr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991